Thế giới của Shadow Fight 2 lấy cảm hứng nặng nề từ văn hóa Viễn Đông cổ điển , chủ yếu là Trung Quốc và Nhật Bản. Mỗi khi người chơi vào trò chơi, họ sẽ được xem một đoạn cắt cảnh hoạt hình giải thích cốt truyện của nhân vật chính, "Shadow", người cũng đóng vai trò là người kể chuyện. Shadow giải thích rằng anh ta đã từng là một chiến binh huyền thoại, nổi tiếng là người chưa bao giờ thua trận. Trong khi tìm kiếm một đối thủ xứng tầm, anh ta đã vô tình mở ra Cánh cổng bóng tối, một con đường dẫn đến một vương quốc khác, giải phóng sáu con quỷ mạnh mẽ vào thế giới của anh ta. Những con quỷ đã phá hủy cơ thể vật lý của Shadow, biến anh ta thành một hình bóng không có khuôn mặt, và tiếp tục mang đến sự hỗn loạn và hủy diệt cho thế giới. Bây giờ, Shadow cảm thấy có nghĩa vụ phải đánh bại lũ quỷ. Để phong ấn lại Cánh cổng, anh ta phải lấy lại những Phong ấn cổ mà họ đang bảo vệ và sử dụng chúng cũng như chuộc lỗi lầm của mình.

Trò chơi được cấu trúc thành nhiều chương, hay còn gọi là "hành động", mỗi chương xoay quanh một trong những con quỷ mà Shadow phải đối mặt:

• Lynx, thủ lĩnh của một nhóm sát thủ có tên The Order
• Hermit, một phù thủy và chiến binh mạnh mẽ đã mở trường học của riêng mình
• Butcher, thủ lĩnh của một băng đảng vị thành niên
• Wasp, thủ lĩnh của một băng cướp biển và tự xưng là "Nữ hoàng hải tặc"
• Góa phụ, người có thể quyến rũ hầu như bất kỳ người đàn ông nào bằng sự quyến rũ của mình
• Tướng quân, một rōnin bị thất sủng -lãnh chúa

Trong suốt cuộc hành trình của mình, Shadow trở nên mạnh mẽ hơn bằng cách tham gia vào nhiều trận chiến khác nhau và thường xuyên nâng cấp trang bị của mình để có cơ hội tốt hơn chống lại lũ quỷ. Anh ta đi cùng với một số đồng minh, những người luôn hỗ trợ và tư vấn cho anh ta, bao gồm cả Sensei cũ của anh ta, một thợ rèn tên là May, và sau đó là một kẻ lừa đảo .tên là Sly. Cuối cùng, Shadow đã thành công trong việc đánh bại tất cả lũ quỷ và lấy đi Phong ấn của chúng, trước khi quay trở lại Cánh cổng bóng tối để phong ấn chúng vĩnh viễn. Sáu con quỷ liên kết với nhau để cố gắng ngăn chặn anh ta, nhưng Shadow đã áp đảo chúng và đóng Cổng. Tuy nhiên, trước khi chúng hoàn toàn đóng lại, Titan, kẻ thống trị Thế giới Bóng tối, xuất hiện từ phía bên kia và bắt cóc May. Điều này bắt đầu 'Interlude', trong đó Shadow phải đánh bại từng con quỷ một lần nữa để phá hủy Phong ấn của chúng và tạm thời mở lại Cánh cổng. Anh ấy đã thành công và tự mình mạo hiểm vào Vương quốc bóng tối.

Ngay khi đến nơi, Shadow bị tấn công bởi Shroud, một người hầu của Titan. Bị suy yếu khi đi qua Cánh cổng, Shadow gần như bị giết, nhưng Kali, một thành viên của lực lượng kháng chiến ngầm chống lại triều đại của Titan, đã giải cứu anh ta và đưa anh ta trở lại nơi ẩn náu của quân kháng chiến. Ở đó, thủ lĩnh của quân kháng chiến, Cypher, thông báo cho Shadow rằng Titan thực tế là một lãnh chúa ngoài hành tinh đã chinh phục nhiều thế giới, bao gồm cả thế giới này, và cũng đang lên kế hoạch xâm chiếm thế giới của Shadow. Lực lượng kháng chiến bao gồm nhiều người ngoài hành tinh có thế giới bị Titan chinh phục, và Shadow tiếp tục giành được sự tôn trọng của họ bằng cách đánh bại tất cả họ trong trận chiến. Cypher cũng chiến đấu với Shadow và bị ấn tượng bởi kỹ năng của anh ấy, nhận xét rằng Shadow có thể là chiến binh được tiên tri sẽ đánh bại Titan. Sau đó, anh ta nhờ Kali đưa anh ta đến gặp Ancient, một sinh vật mạnh mẽ đã huấn luyện nhiều chiến binh (bao gồm cả Shroud) và đồng loại đã bị tiêu diệt bởi Titan. Để tìm thấy Ancient, Shadow trước tiên phải xác định vị trí và đánh bại Cronos, một người máy do Cypher tạo ra cho mục đích này, cuối cùng đã trở thành kẻ lừa đảo. Sử dụng công nghệ theo dõi của Cronos, Shadow và Kali tìm thấy Ancient, người ban đầu miễn cưỡng giúp đỡ, nhưng cuối cùng tin vào sức mạnh của Shadow sau khi anh ta vượt qua tất cả các bài kiểm tra của mình, bao gồm chiến đấu chống lại linh hồn của các chiến binh đã ngã xuống và chính Ancient.

The Ancient cải trang Shadow thành một trong những người lính của Titan và gợi ý rằng anh ta nên đến gần Titan bằng cách tham gia một giải đấu được tổ chức để xác định thành viên mới nhất trong lực lượng tinh nhuệ của Titan. Nửa chừng giải đấu, Shadow được gọi trở lại nơi ẩn náu của quân kháng chiến, nơi đã bị tấn công bởi binh lính của Titans. Anh ta đánh bại Shroud và phải đối mặt với một chiến binh khác, Justice, được tiết lộ là May đã bị tẩy não. Sau khi May bị quân kháng chiến bắt giữ, Shadow và Kali tiến đến Thành cổ của Titan, nơi Shadow đánh bại các vệ sĩ của Titan, tất cả đều là phiên bản thay thế đen tối của chính anh ta. Trong khi đó, Ancient rời khỏi Thế giới bóng tối để "tham chiến" ở một nơi khác. May trốn thoát và đến để giết Shadow, nhưng anh đã đánh bại và giải thoát cô khỏi sự kiểm soát của Titan. Trong khi Kali đưa May trở lại Cánh cổng bóng tối, Shadow và Titan tham gia trận chiến cuối cùng. Khi Titan bị đánh bại, cơ thể của anh ta phát nổ, phá hủy tòa thành. Shadow bị cuốn vào vụ nổ, nhưng vẫn sống sót và quay trở lại Cổng trước khi chúng bị phá hủy, lấy lại cơ thể vật lý của mình trong quá trình này. Shadow đoàn tụ với May, và cả hai ôm nhau trước khi bỏ đi mà không biết rằng họ đang bị theo dõi bởi một cái bóng đã sống sót sau sự phá hủy của Cánh cổng.

Old Wounds

Vết thương cũ là một cốt truyện bổ sung dành riêng cho Phiên bản đặc biệt của trò chơi khám phá cốt truyện của Sensei, bao gồm cả cuộc gặp gỡ của anh ấy với các phiên bản trẻ hơn của sáu con quỷ. Các trận chiến trong chế độ này không thể được phát lại.

Một ngày nọ, Sensei tình cờ gặp Hoàng tử của Thành phố Ngà, người đang bị Lynx truy đuổi. Sau khi Sensei đuổi Lynx đi, Hoàng tử giải thích rằng anh ta đã bị bắt cóc khỏi cung điện của mình bởi những kẻ tấn công không rõ danh tính, nhưng đã trốn thoát được. Khi anh ta bị bắt cóc, Hoàng tử tình cờ nghe được rằng những người lính của anh ta đang được huấn luyện từ Hermit, vì vậy anh ta và Sensei đã đến đối đầu với anh ta, tin rằng anh ta có liên quan đến sự phản bội của Hoàng tử. Hermit tiết lộ rằng anh ta là người đã thuê Lynx giết Hoàng tử, nhưng tuyên bố rằng anh ta chỉ làm như vậy vì tương lai của trường mình và tấn công Sensei. Sau khi bị đánh bại, Hermit tiết lộ rằng cánh tay phải của Hoàng tử, Shogun, đã ra lệnh cho anh ta huấn luyện binh lính của mình để đổi lấy sự bảo vệ khỏi băng nhóm của Butcher. Hermit nghi ngờ rằng người của Butcher đứng sau vụ bắt cóc Hoàng tử, vì vậy anh ta và Sensei đã đối đầu với anh ta. Butcher xác nhận rằng anh ta đã bắt cóc Hoàng tử, nhưng cũng tiết lộ rằng người sau đã biết điều này từ lâu và Hoàng tử đã trả tiền cho anh ta để anh ta đi và nói cho anh ta biết nơi tìm một Quả cầu ma thuật. Bị lộ, Hoàng tử bỏ trốn, để lại Sensei chiến đấu với Butcher. Sau thất bại, Butcher chỉ Sensei đến bến cảng nơi Sphere sắp được đưa đến bằng thuyền.

Tại bến tàu, Sensei phải đối mặt với Wasp, người tiết lộ rằng Sphere đã bị ai đó lấy lại vào ngày hôm trước và tấn công anh ta. Sau khi bị đánh bại, Wasp nói với Sensei rằng kẻ chủ mưu đằng sau tất cả các sự kiện gần đây là Góa phụ, người đang tìm cách trả thù Hoàng tử vì đã từ chối tình yêu của cô ấy, và đã bỏ bùa mê Quả cầu để bất kỳ ai cố gắng sử dụng sức mạnh của nó sẽ trở thành nô lệ của cô ấy. Sensei tìm thấy và đánh bại Góa phụ trước khi thuyết phục cô ấy nói cho anh ta biết Sphere ở đâu. Góa phụ tiết lộ rằng Hoàng tử đã lấy nó và sử dụng sức mạnh của nó để đánh bại Shogun, người mà giờ đây anh ta định xử tử vì tội phản quốc. Sensei đến Thành phố Ngà, nơi Hoàng tử, phát điên vì quyền lực, ra lệnh cho một Tướng quân bị kiểm soát tâm trí giết anh ta. Sau thất bại của Shogun, Hoàng tử tự mình chiến đấu với Sensei nhưng cũng bị đánh bại. Sau đó, Ancient đến và giải thích với Sensei đang bối rối rằng anh ấy đã tạm thời dừng dòng thời gian để đưa Sphere trở lại nơi nó thuộc về, và sự hiện diện của nó ở đây là do sự bất ổn của Gates of Shadows. Trước khi rời đi, anh ấy đảm bảo với Sensei rằng không ai, kể cả anh ấy, sẽ nhớ bất cứ điều gì về những sự kiện này vào ngày mai.